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LONG-TERM  GOALS 

One  of  the  long-term  goals  of  this  project  is  to  analyze  and  propose  energy-efficient  communication 
techniques  for  underwater  acoustic  sensor  networks.  These  techniques  aim  at  consuming  as  less  energy 
as  possible  as  well  as  guaranteeing  a  minimum  quality  of  service.  In  order  to  do  so,  we  assume  and 
validate  some  statistics  of  the  underwater  acoustic  channels  and  derive  stochastic  optimal  transmission 
policies. 

Another  long-term  goal  of  this  project  is  to  investigate  the  possibility  that  these  underwater  acoustic 
networks  disrupt  the  behavior  of  surrounding  species  of  marine  mammals.  As  a  consequence  of  these 
two  studies,  we  aim  at  developing  minimally  disruptive  communication  schemes. 

OBJECTIVES 

In  order  to  develop  the  optimal  controller  that  minimizes  energy  consumption  in  underwater  acoustic 
communications,  we  identified  the  following  intermediate  objectives: 

1 .  Develop  a  system  model  and  an  optimal  transmission  scheduler  that  minimizes  the  number  of 
transmission  attempts  in  the  case  where  a  given  amount  of  packets,  B  have  to  be  transmitted  by 
a  deadline,  T.  In  this  case  the  controller  only  decides  whether  or  not  it  is  convenient  to  transmit 
at  a  given  time. 

2.  Include  in  the  previous  model  the  cost  of  transmitting  feedback. 

3.  Include  in  the  optimal  controller,  as  control  variable,  other  communication  parameters  such  as 
transmission  power  and  redundancy  allocation. 

4.  Analyze  the  suitability  and  accuracy  of  the  stochastic  model  for  the  underwater  acoustic 
channel  assumed  in  the  stochastic  optimal  controller. 

5.  Analyze  the  sensitivity  of  the  proposed  solutions  to  environment-driven  non-stationary 
statistics  of  the  underwater  acoustic  channel. 

6.  Propose  technical  solutions  to  overcome  possible  performance  degradation  of  the  controller  due 
to  changes  in  the  channel  statistics. 

In  order  to  investigate  the  possibility  that  underwater  acoustic  communications  disrupt  behaviors  of 
surrounding  marine  mammals,  we  identified  the  following  objectives: 

a  Identify  a  species  that  is  sensitive  to  the  same  frequency  ranges  used  for  communications. 

b  Quantify  the  amount  of  information  exchanged  among  2  or  more  animals  in  different  contexts, 
e.g.,  while  foraging,  diving,  swimming  and  in  different  scenarios,  e.g.,  where  there  are  different 
social  bounds  and  hierachies. 
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c  Investigate  how  they  cope  with  multi-user  (and  artificial  communication  signals)  interference 
while  vocalizing. 

APPROACH 

In  order  to  derive  optimal  stochastic  control  policies,  we  make  use  of  the  dynamic  programming 
algorithm,  which  requires  to  define  a  dynamic  system  model,  whose  evolution  depends  on  both  a 
random  process,  in  our  case  the  channel  quality,  and  a  control  variable.  At  each  stage,  there  is  a  cost 
associated  to  the  current  state  and  control  variable,  which  is  additive  with  time.  The  optimization 
consists  in  finding  the  set  (called  policy)  of  values  of  the  control  variable  that  minimizes  the  average 
total  cost  of  the  system  evolution.  Since  we  analyze  the  scenario  where  a  finite  number  of  packets  has 
to  be  delivered  by  a  deadline  T,  we  only  consider  the  finite -horizon  problem.  This  can  be  achieved  by 
applying  the  dynamic  programming  algorithm.  Since  such  algorithm  requires  a  prior  knowledge  on  the 
statistics  of  the  random  process,  we  make  use  of  a  parametric  stochastic  model,  such  as  Markov 
models,  to  represent  the  dynamics  of  the  communication  performance  in  time-varying  underwater 
acoustic  channels.  We  plan  to  validate  the  suitability  of  such  model,  and  quantify  the  sensitivity  of 
such  approach.  In  order  to  do  so,  we  make  use  of  existing  numerical  acoustic  propagation  methods, 
e.g.  Vertex,  feed  these  methods  with  different  environmental  conditions  (by  using  oceanographic 
models),  and  we  perform  a  statistical  analysis  on  the  computed  time  series  of  channel  impulse 
responses.  After  having  identified  the  impacts  of  each  different  environmental  condition  on  both  the 
dynamics  and  features  of  the  channel  impulse  response,  a  classifier  at  the  receiver  could  be  used  in 
order  to  select  the  most  suitable  receiving  signal  processor,  which  then  guarantees  the  assumed 
statistics  for  the  communication  performance,  used  by  the  controller. 

By  interacting  with  both  bioacusticians  and  the  marine  mammal  behavioral  biologists  at  WHOI,  Saint 
Andrews  University,  Duke  University,  and  Scripps,  we  identified  pilot  whales  as  a  species  of  interest 
in  our  studies,  for  the  following  reasons:  i)  their  communication  signals  belong  to  the  same  frequency 
bands  as  that  used  in  artificial  acoustic  communications,  ii)  these  animals  are  highly  social  and  use 
communications  to  coordinate  with  each  other  and  maintain  network  connectivity,  iii)  they  use  deep 
dives  (-300-500  m)  and  in  the  past  such  deep  divers  have  been  proved  to  be  negatively  affected  by 
sonar  signals  (e.g.,  mass  strandings  of  Cuvier’s  beaked  whales  after  sonar  operations),  iv)  numerous 
data  sets  containing  communication  sessions  among  these  animals  have  been  already  collected, 
recently.  We  tackle  the  problem  of  quantifying  the  information  content  in  a  communication  session 
among  two  or  more  animals  by  considering  the  data  sets  collected  by  Prof.  Peter  Tyack,  Dr.  Laela 
Saiygh,  and  Dr.  Frants  Jesent,  through  DTags  on  long-finned  pilot  whales  in  Spain  in  2010,  201 1,  and 
2012.  These  data  sets  are  particularly  useful  since  a  small  group  of  related  animals  was  tagged 
simultaneously  and  therefore  it  is  easier  to  reconstruct  a  communication  session,  i.e.,  which  animal 
transmits  signals  and  which  receives.  This  can  be  done  by  the  comparing  the  signal  amplitude  at 
simultaneous  recordings  in  different  tags.  From  these  reconstructed  communication  sessions,  we  can 
quantify  metrics,  such  as  network  throughput,  for  different  functional  contexts  (feeding,  diving)  and 
social  boundings  (mum-calf,  mum-calf  and  associated  adult,  adult-adult).  Moreover,  by  cross- 
correlating  the  transmitted  and  received  signals  at  different  tags,  we  can  estimate  the  arrival  time  of 
each  message  and  quantify  the  interference  at  each  animal,  and  start  investigating  their  interference 
management  technique. 
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WORK  COMPLETED 

We  developed  a  system  model  for  a  communication  system,  where  the  controller  at  the  transmitter 
decides  whether  or  not  to  attempt  a  transmission  based  on  the  dynamic  programming  solution.  The 
system  model  included  an  explicit  Markov  model  for  the  acoustic  channel  as  parameterized  by  the 
packet  error  rate  and  time  constants  for  changes  in  the  packet  error  rate.  A  cost  function  which 
includes  the  cost  of  transmitting  probe  packets  to  leam  the  channel  state  was  developed  and  an 
algorithm  for  deriving  the  optimal  scheduler  given  the  cost  fuction  was  developed.  We  also  developed 
a  heuristic  scheduling  algorithm  that  has  a  significantly  reduced  computational  complexity  with  respect 
to  the  dynamic  programming  algorithm. 

During  this  year  we  also  studied  the  performance  of  the  designed  schedulers  when  the  propagation 
delays  is  large  enough  to  accommodate  more  than  one  transmission  attempt.  In  such  case,  the 
transmitter  can  attempt  the  transmission  of  more  than  one  packet  before  receiving  the  corresponding 
acknowledgment.  For  this  reason,  the  queue  state  is  known  with  a  delay  equal  to  the  number  of  slots 
contained  in  one  round  trip  time.  We  therefore  computed  the  perfonnance  of  the  schedulers  when  both 
channel  and  queue  state  information  are  partial. 

We  have  also  evaluated  these  schedulers  over  some  signals  recorded  during  the  KAMI  1  data  set, 
where  channel  conditions  were  not  stationary.  Finally,  we  started  to  tackle  the  problem  of  defining  a 
scheduler  that  decides  the  coding  rate  to  be  used  given  the  channel  conditions. 

RESULTS 

The  resulting  schedulers  derived  through  the  dynamic  programing  algorithm,  operating  on  only  causal 
infonnation,  was  shown  to  achieve  performance  close  to  that  of  an  algorithm  using  acausal  information 
and  that  the  heuristic  algorithm  achieves  perfonnance  that  matches  and  sometimes  exceeds  the 
performance  of  the  dynamic  programming  based  scheduler. 

Results  show  that  when  operating  in  a  scenario  where  the  propagation  delays  are  large  enough  to 
accommodate  more  that  one  transmission  attempt,  the  heuristic  scheduler  that  attempts  up  to  other  2 
more  transmissions  outperforms  the  one  that  waits  for  an  acknowledgment  before  attempting 
transmission  again  both  in  terms  of  efficiency  and  delivery  delay. 

Results  for  the  processing  of  the  KAM 1 1  field  data  show  a  congruent  behavior  of  the  performance 
obtained  with  the  data  and  that  with  numerical  simulations 
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